-
1 итеративные методы решения оптимизационных задач
итеративные методы решения оптимизационных задач
Заключаются в том, что вычислительный процесс начинают с некоторого пробного (произвольного) допустимого решения, а затем применяют алгоритм, обеспечивающий последовательное улучшение этого решения. Процесс таких проб продолжается до тех пор, пока не станет ясно, что либо дальнейшее улучшение решения невозможно (достигнут оптимум, причем во многих случаях требуется дополнительно проверить — локальный или глобальный), либо дальнейшие вычисления нецелесообразны, поскольку возможное улучшение результата не окупит дополнительных затрат. (В последнем случае для определения момента окончания вычислений используется прием, называемый методом Лас Вегаса). Алгоритмы, применяемые при этом («итеративные алгоритмы методов последовательного улучшения плана”), можно подразделить на три класса: 1) при которых известно, что на каждой итерации решение улучшается, причем число таких итераций для достижения оптимума конечно; 2) при которых также каждая итерация улучшает решение, но оптимум достигается лишь как предел бесконечной последовательности решений (бесконечного вычислительного процесса); 3) алгоритмы, основанные на методе проб и ошибок, обеспечивают улучшение решения в целом, но не на отдельной итерации. Примеры практического применения итерационных методов см. в статьях Базисное решение, Симплексный метод
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > итеративные методы решения оптимизационных задач
-
2 пробный шаг
1) General subject: overture2) Mass media: tentative move3) Robots: test step (в методе проб и ошибок) -
3 метод
. изящный метод; испытанный метод; методом; осуществляться по методу; по методу; подход; придерживаться метода; скоростной метод; способ; средство для; таким путём•The combustion approach gives good results.
•Many improvements in bronze casting practices were reported.
•Determine temperature effects by the procedure described in Paragraph ().
•This manufacturing technique is used in...
•Certain strategies can be adopted to reduce this loss.
•Carbon-14 dating is highly important tool for the geologist.
•What we need is a way to keep track of such ores.
* * *Метод -- method, technique, approach, practice, strategy, toolThis ultrasonic profiling technique has several advantages over other available approaches.The optical light interference method is applied to such small slider bearings.He reviewed the status of establishing a standard practice as discussed at a 1977 MPC/NASA workshop.Accordingly, control strategies for SOx and NOx have a direct impact on how much of particulate matter is emitted into the atmosphere.The two experimental tools used in the research are the naphthalene sublimation technique and the oil-lampblack technique.— методомРусско-английский научно-технический словарь переводчика > метод
См. также в других словарях:
Итеративные методы решения оптимизационных задач — [iterative methods for optimal solutions] заключаются в том, что вычислительный процесс начинают с некоторого пробного (произвольного) допустимого решения, а затем применяют алгоритм, обеспечивающий последовательное улучшение этого решения.… … Экономико-математический словарь
итеративные методы решения оптимизационных задач — Заключаются в том, что вычислительный процесс начинают с некоторого пробного (произвольного) допустимого решения, а затем применяют алгоритм, обеспечивающий последовательное улучшение этого решения. Процесс таких проб продолжается до тех пор,… … Справочник технического переводчика
Достоверность Википедии — Вандализм статьи в Википедии … Википедия
Секс-терапия (sex therapies) — В развитии С. т., как и психотер. в целом, принимали участие священнослужители, философы и врачи. Со временем в 1920 е гг. С. т. стала научной и преим. мед., поскольку опиралась на исслед. клиницистов и врачей. Скоро, однако, вопросами… … Психологическая энциклопедия
МАКСИМИЗАЦИЯ ПОЛЕЗНОСТИ — (utility maximization) Объяснение выбора в потреблении и на рынке труда на основе предположения, что люди руководствуются собственными функциями полезности, которые они пытаются максимизировать. Это делается путем выбора такого количества всех… … Экономический словарь
Brain Dead 13 — BrainDead 13 Разработчик ReadySoft Издатель ReadySoft, Digital Leisure Даты выпуска 3DO NA 15 декабря 1995 CD i … Википедия
Младенческая колика — Колика МКБ 10 R10.410.4 МКБ 9 789.0789.0 MedlinePlus … Википедия
Хронология развития микроскопа — 1590 Голландские изготовители очков Ганс Янсен и его сын Захарий Янсен, по свидетельству их современников (Пьера Бореля (англ.)русск. 1620 1671 или 1628 1689 и Вильгельма Бориля 1591 1668), изобрели составной оптический микроскоп … Википедия
РАЦИОНАЛЬНОЕ РЕШЕНИЕ ЗАДАЧ — Нахождение решения проблемы с помощью логического, систематического рассуждения. Большинство когнитивных психологов сходятся в том, что оно исключает процедуры, основанные на слепом методе проб и ошибок или на искаженной логике, даже когда они… … Толковый словарь по психологии
Рентгеновский структурный анализ — методы исследования структуры вещества по распределению в пространстве и интенсивностям рассеянного на анализируемом объекте рентгеновского излучения. Р. с. а. наряду с нейтронографией (См. Нейтронография) и электронографией (См.… … Большая советская энциклопедия
МЕТОД — (от греч. methodos путь, способ исследования, обучения, изложения) совокупность приемов и операций познания и практической деятельности; способ достижения определенных результатов в познании и практике. Применение того или иного М. определяется… … Философская энциклопедия